Polymorphism in ACL2

The logic of ACL2 is descended from λ-calculus via Common LISP. It is well-known that this logic is su cient to reason about arbitrary computations. However, λ-calculus is not today's dominant programming paradigm. To reason about today's programs, as opposed to today's computations, we need a logic that supports modern programming practices. In this paper, we present an approach that allows ACL2 to support polymorphism, a cornerstone of object-oriented programming. We will also show how polymorphism provides a convenient alternative to encapsulate for reasoning about classes of functions. At present, the solution is based on a translator which replaces ACL2 proof scripts including polymorphism with regular ACL2 proof scripts. In the future, we plan a version of ACL2 that supports polymorphism directly.